Program Veriication Using Abstraction Compositionally
نویسنده
چکیده
We study property preserving transformations for reactive systems. A key idea is the use of %-simulations which are simulations parametrized by a relation %, relating the domains of two systems. We particularly address the problem of property preserving abstractions of composed programs. For a very general notion of parallel composition, we give the conditions under which simulation is a precongruence for parallel composition and we study which kind of global properties are preserved by these abstractions.
منابع مشابه
A Tool for Symbolic Program Verification and Abstration
We give the description of a veriication tool taking boolean programs of guarded commands as input; internal representation of programs are sets of Binary Decision Diagrams (BDD) (one for each guarded command). It allows to construct an abstract program of the same form obtained using an abstraction relation given by a boolean expression on \concrete" and \abstract" variables. The tool allows t...
متن کاملDecomposition & Functional Verification of Fsms 1
In this paper we present a new method for the decomposition of a Finite State Machine (FSM) into a network of interacting FSMs and a framework for the functional veriication and simulation of the FSM network at diierent levels of abstraction. The problem of decomposition is solved using a multiway graph partitioning technique. The number of submachines is determined dynamically during the parti...
متن کاملStaging Static Analyses Using Abstraction-Based Program Specialization
Conventional partial evaluators specialize programs with respect to concrete values, but programs can also be specialized with respect to abstractions of concrete values. We present a novel method for staging static analyses using abstraction-based program specialization (ABPS). Building on earlier work by Consel and Khoo and Jones, we give an ABPS system that serves as a formal foundation for ...
متن کاملAutomatic Veriication of Parameterized Networks of Processes by Abstraction
In this paper we are interested in the veriication of safety properties of parameterized networks. A network is deened as a parallel composition of an arbitrary but nite number of identical sequential processes, where we consider parallel composition by interleaving and synchronization by shared variables. Using abstraction techniques, a process, called an abstract network, encoding the behavio...
متن کاملSpeciication, Abstraction and Veriication in a Concurrent Object-oriented Language 1
We use Maude as our speciication language and the modal-calculus as our logic. We apply to speciications in Maude a framework of abstraction and veriication based on property-preserving mappings between transition systems. Firstly, we demonstrate how to employ abstraction in veriication of object-oriented speciications of distributed systems. Secondly, we use this framework to nd classes of pro...
متن کامل